Distributionally Robust Risk Map for Learning-Based Motion Planning and Control: A Semidefinite Programming Approach
نویسندگان
چکیده
In this article, we propose a novel safety specification tool, called the distributionally robust risk map (DR-risk map), for mobile robot operating in learning-enabled environment. Given robot's position, map aims to reliably assess conditional value-at-risk (CVaR) of collision with obstacles whose movements are inferred by Gaussian process regression (GPR). Unfortunately, distribution is subject errors, making it difficult accurately evaluate CVaR collision. To overcome challenge, our tool measures under worst-case so-called xmlns:xlink="http://www.w3.org/1999/xlink">ambiguity set that characterizes allowable errors. resolve infinite-dimensionality issue inherent construction DR-risk map, derive tractable semidefinite programming formulation provides an upper bound risk, exploiting techniques from modern distributionally optimization. As concrete application motion planning, RRT* algorithm considered using addresses errors caused GPR. Furthermore, control method devised learning-based model predictive (MPC) formulation. particular, neural network approximation proposed reduce computational cost solving MPC problem. The performance and utility demonstrated through simulation studies show its ability ensure robots despite learning
منابع مشابه
Distributionally Robust Stochastic Programming
Abstract. In this paper we study distributionally robust stochastic programming in a setting 7 where there is a specified reference probability measure and the uncertainty set of probability mea8 sures consists of measures in some sense close to the reference measure. We discuss law invariance of 9 the associated worst case functional and consider two basic constructions of such uncertainty set...
متن کاملDistributionally Robust Stochastic Programming
Abstract. In this paper we study distributionally robust stochastic programming in a setting 7 where there is a specified reference probability measure and the uncertainty set of probability mea8 sures consists of measures in some sense close to the reference measure. We discuss law invariance of 9 the associated worst case functional and consider two basic constructions of such uncertainty set...
متن کاملA Semi-Infinite Programming Approach for Distributionally Robust Reward-Risk Ratio Optimization with Matrix Moments Constraints1
Reward-risk ratio optimization is an important mathematical approach in finance [54]. In this paper, we revisit the model by considering a situation where an investor does not have complete information on the distribution of the underlying uncertainty and consequently a robust action is taken against the risk arising from ambiguity of the true distribution. We propose a distributionally robust ...
متن کاملDistributionally Robust Reward-risk Ratio Programming with Wasserstein Metric
Reward-risk ratio (RR) is a very important stock market definition. In order to capture the situation that the investor does not have complete information on the distribution of the underlying uncertainty, people extend RR model to distributionally robust reward-risk ratio (DRR) model. In this paper, we study the DRR problem where the ambiguity on the distributions is defined through Wassertein...
متن کاملIntegrated planning for blood platelet production: a robust optimization approach
Perishability of blood products as well as uncertainty in demand amounts complicate the management of blood supply for blood centers. This paper addresses a mixed-integer linear programming model for blood platelets production planning while integrating the processes of blood collection as well as production/testing, inventory control and distribution. Whole blood-derived production methods for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Robotics
سال: 2023
ISSN: ['1552-3098', '1941-0468', '1546-1904']
DOI: https://doi.org/10.1109/tro.2022.3200156